Walaupun bijirin adalah unsur utama sebahagian besar hidangan makanan; sayur seperti kubis, chard , bawang besar, bawang putih, dan lobak termasuk kelompok bahan makanan yang umum. Banyak daripadanya menjadi makanan harian kaum pekerja dan petani, namun kurang berprestij berbanding daging. Buku masakan yang muncul pada akhir zaman pertengahan, yang utamanya bertujuan bagi kalangan yang mampu, hanya mengandungi sejumlah kecil resipi yang menggunakan sayur sebagai bahan utama. Minimumnya resipi untuk banyak hidangan yang mengandungi sayur pokok, seperti potage, tidak ditafsirkan sebagai ketiadaannya dalam hidangan kaum bangsawan, melainkan bahawa sayur-sayur itu dianggap begitu asas sehingga tidak perlu dicatat.[52] Lobak merah boleh didapati dalam banyak kelainan semasa Zaman Pertengahan: diantaranya jenis berwarna ungu kemerahan yang lazat, dan jenis berwarna kuning hijau yang kurang berprestij. Pelbagai kekacang seperti kacang arab, kacang parang, dan kacang pea juga merupakan sumber protein yang penting dan umum, terutama di kalangan masyarakat kelas bawahan. Kekacang , selain kacang pea, sering dipandang dengan beberapa kecurigaan oleh para ahli pemakanan yang memberi nasihat kepada kaum berada, antara lain kerana cenderung menyebabkan kembung perut dan juga kerana dikaitkan dengan makanan kasar para petani. Pentingnya sayur bagi masyarakat biasa digambarkan dalam laporan dari Jerman pada abad ke-16 yang menyatakan bahawa banyak petani yang makan sauerkraut 3 - 4 kali sehari.[53]

Buah-buahan juga popular dan boleh disajikan dalam keadaan segar, dikeringkan, atau diawet, dan adalah suatu bahan biasa pada banyak hidangan yang dimasak.[54] Disebabkan mahalnya gula dan madu, pelbagai jenis buah-buahan biasanya disertakan dalam hidangan makanan yang memerlukan bahan pemanis atau seumpamanya. Buah-buahan pilihan di daerah selatan adalah lemon, citron, oren pahit (jenis yang manis tidak termasuk sehingga beberapa ratus tahun kemudian), delima, kuins, dan sudah tentu anggur. Walaupun di daerah utara, epal, pear, plum, dan strawberi lebih biasa. Buah ara dan kurma dimakan di seluruh Eropah, namun tetap adalah buah import yang cukup mahal di bahagian utara.[55]

Bahan makanan yang biasa dan sering menjadi bahan asas banyak masakan Eropah moden seperti kentang, kacang merah besar, koko, vanilla, tomato, cili, dan jagung tidak ada bagi orang-orang Eropah sehingga akhir abad ke-15 selepas Eropah menemui benua Amerika, dan juga selanjutnya sering memerlukan waktu yang cukup lama bagi bahan-bahan makanan baru untuk boleh diterima masyarakat luas.[56]